#Brute_Force算法
#字符串的索引从零开始
def BF(S1,S2):
    i=0 #S1的索引
    j=0 #S2的索引
    while i<len(S1) and j<len(S2):
        if S1[i]==S2[j]:
            i+=1
            j+=1
        else:#匹配失败 游标回溯
            i=i-j+1
            j=0
    if j==len(S2):
        index=i-len(S2)
    else:
        index=-1
    return index
if __name__ == '__main__':
    S1="abcabcdaccabab"
    S2="abab"
print(BF(S1,S2)+1)
    